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Abstract 

We compute the Hausdorff, upper box and packing dimensions for certain 
inhomogeneous Moran set constructions. These constructions are beyond the 
classical theory of iterated function systems, as different nonlinear contraction 
transformations are applied at each step. Moreover, we also allow the contrac- 
tions to be weakly conformal and consider situations where the contraction rates 
have an infimum of zero. In addition, the basic sets of the construction are al- 
lowed to have a complicated topology such as having fractal boundaries. Using 
techniques from thermodynamic formalism we calculate the fractal dimension of 
the limit set of the construction. As a main application we consider dimension 
results for stochastic inhomogeneous Moran set constructions, where chaotic dy- 
namical systems are used to control the contraction factors at each step of the 
construction. 

Keywords: Fractal dimension, inhomogeneous Moran sets. 
Subject Classification: 28A78, 28A80, 37A05, 37F35. 

1 Introduction 

A systematic study on the classical theory of iterated function systems (IFS) has been 
developed in the pioneering work of Moran [13] and Bowen [2], and has been suc- 
cessfully applied in the study of dimension theory (e.g. Bowen's formalism for C 1+e 
repellers [HI HI HE]). However, most scenarios require the iterated function system IFS 
to be conformal, and step independent. In this paper we go beyond these classical 
settings, and consider inhomogeneous Moran set constructions. The main difficulties 
encountered on estimating the fractal dimension for these constructions are as follows. 
Firstly, the nonlinear contractions in the IFS are step dependent. Secondly, these 
contractions are allowed to be weakly conformal (in ways that we will make precise). 
We also allow the basic sets of the construction to have wild topological properties 
(such as fractal boundaries), and permit arbitrary placement of the basic sets, subject 
to these sets being separated. To study inhomogeneous Moran set constructions, we 
combine various approaches such as those considered in [61 El [10] and [TJ [3j [161 HTT] . 
Our aim is to form a unified approach in the computation of fractal dimension for such 
inhomogeneous constructions. 
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To obtain concrete results on the fractal dimensions such as Hausdorff, upper-box 
and packing dimension we introduce the main geometrical hypotheses in Section |2j 
These include assumptions on the degree of nonlinearity permitted on the contractions, 
and control on the placement of the basic sets in terms of their separation (rather 
than their precise location). Within this section we also introduce the mechanism of 
symbolic codings used to describe the basic sets of the construction. In particular, 
when the IFS is affine or one dimensional cookie-cutter-like, our dimension results on 
inhomogeneous Moran sets coincide with the results obtained in [6J [8j [TTJJ, [21] . In our 
weakly conformal case, we permit no specific control on the distortion or smoothness of 
the contraction maps except for continuity. Instead we concentrate on the cardinality of 
the Moran covering as well as the existence of a Gibbs-like measure. We also consider 
constructions defined on sub-symbolic spaces. In particular, we consider sub-spaces 
formed by placing restrictions on the sequence of admissible words, for example by 
introducing a transition matrix. We study the corresponding fractal dimension when 
the sequence of admissible words is restricted, see Section 12.21 These constructions can 
be viewed as generalized versions of graph directed Markov systems (see |13j). 

The main dimension results are presented in Section [3X where we determine the 
fractal dimension of a limit set F in terms of a sequence of pre-dimensions s&. The 
pre-dimension sequence depends on the first k steps of the construction, and for non- 
linear constructions we take Sk to be the zero of a corresponding pressure equation 
Pk(s^k) = 0, with a defined potential see Section 1231 For nonlinear constructions 
of inhomogeneous Moran sets, our approach extends the theory developed in [17] . where 
they primarily control the geometry using a single vector (of contraction constants) 
with a finite number of components. In our case we work with a countable sequence of 
vectors, and the geometry of the construction is controlled using this vector sequence, 
see Section 12.31 Moreover we consider scenarios where the infimum of the contraction 
vector components is equal to zero, and comment on situations where the supremum 
of the contraction vector components equals 1. For example, we believe our techniques 
will extend to inhomogeneous constructions generated by nonlinear cookie cutters with 
parabolic fixed points. In the context of IFS having parabolic fixed points, see [TJ [191 
[TJ. 

As another novelty, we also consider stochastic constructions of inhomogeneous 
Moran sets and give corresponding dimension results. This is discussed in Section [H 
For such constructions, we use a stationary stochastic process to generate the fc-step 
contraction rates, for example by taking a time series of observations on an ergodic 
transformation (see [2D])- This approach appears to be new, at least relative to classical 
stochastic constructions mentioned in [51 EH]. This gives an alternative approach for 
constructing random fractals using ergodic and statistical properties of dynamical sys- 
tems. We study the typical (almost sure) fractal dimension, and further investigations 
might include studying the largest /smallest dimensions that can arise (e.g. utilizing 
ideas from ergodic optimization theory [§]). We further consider stochastic construc- 
tions where the infimum of the contraction vector components is equal to zero, and 
where the corresponding supremum equals 1. 

The formal proofs of the dimension results are presented in Section [51 with back- 
ground on dimension theory and thermodynamic formalism presented in Section [6j 
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2 Geometric and symbolic constructions 

2.1 Symbolic spaces for inhomogeneous Moran set construc- 
tions 

We define the following symbolic space. For a sequence of positive integers {rik}k>i 
and any k G N, let 

D k = {(«i,«2, • • • ,ik)\ 1 < ij < nj, 1 < j < k} with D = 0, (1) 

and define 

oo 

£> = |J D k . (2) 

fc=0 

The set D k contains all words of length k. The collection D is a countable collection 
of level sets. 

Definition 1 Given a map f : M. d — > R d , we define the class $5 such that if f G S then 
(HI) There exists a compact forward invariant set A, such that f(A) C A; 
(H2) For any compact set B C A, diam(/ n (.B)) — > os n -)• oo. 

We remark that for any /gS, then f]^Li f n (A) is a singleton. If /i, / 2 G S share the 
same forward invariant set A, then both / 2 o f\ and /i o / 2 G We say that a map 
/ is contracting if there exists a < c < 1 such that for all x,y G M d , d(f(x), f(y)) < 
c • d(x,y). If / is contracting then /gS, but the converse need not be true. 

Definition 2 ^4 family of compact sets is called basic sets f2 = {A w C M d , u; G D}, 

if this family of sets satisfies: lim^oo max^^ diam(A w ) = 0. 

Based on D and the class S of maps, we consider the following Moran structure 
conditions (MSC) for a class of sets Q = {A w , oo G D}, where A w C M. d and oo = 
(ii,i2, ■ ■ ■ ,ik) is a finite word in D. Given words oo,oo' G D we define oo * oo' as the 
concatenation of the two words (when this is still defined in D). 

Definition 3 Given a basic set A C M. d and a sequence of contractions {fj,i^$ : % < 
> 1} we say that fl = {A w , oo G D} satisfies (MSC) with respect to D if the 
following hold. 

(Al) Suppose k > 1, oo G -D&-1 and oo * j G D k (for 1 < j ' < n^). Then elements 
of A^j are completely determined by elements of A w and the vector of maps 
2^ = (f k ,i, fk,2, • • • , fk,n k ) e «-e., C A w and A^ = / fcJ (A w ). Moreover 

if oo = (h,i 2 , ■ ■ -,ik), then we define f u = f hh o / 2)ia o • • • o / fc>ifc , so £/ia£ /«(A) = 
A*. 

(^4^ T/ie strong separation condition holds: given any k and 00,00' G 00 ^ 00' 

then 

A u n A w , = 0. 
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For a given f2, we define 

E k = |J A w , F = f| (3) 

wG-Dfc fceN 

The set F is a compact set, and by the strong separation condition (A2) is totally 
disconnected. So far we have made no assumptions on the topology of the basic set A, 
nor on the sets A w (u G D) other than these sets being compact. In particular they 
need not to be connected, and their boundaries could be fractal. It is sufficient for our 
purposes to work with a weaker version of (A2), and we say that the weak separation 
condition holds if 

(A2') For any u),u' G D with uj ^ u': 

{A w nA <l/ }nF = 0. 



Definition 4 Given F as in equation Q, we call F a generalized Moran set ( GMS) 
if F satisfies (Al) and (A2 ! ). 

See Fig [1] for the geometrical interpretation. 





Figure 1: Schematic representation of the geometric construction of a general Moran 
set F. 



Now define the set 



D* = {(ii,i 2 , •• • •• •) : 1 < ij < rij, j > 1}. 

This set consists of infinite strings, and any u G D* has the representation u = 
(ii,i 2 , ...). Given uj G D*, we write C^^^u) C D* as the fc-length cylinder set. 
Given D* and F, there is a canonical projection map X : D* — > F which assigns to 
each u = (i n )^=x the point x G F given by f) k A^...^). 

We can turn D* into a metric space by assigning the distance function d(cu, uj') to 
points oj', uj G D* as follows: 

n(cj, uj') := min{i|a;j = uj'j for < j < i but w 4 ^ uj'^}, if uj ^ uj' , 
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and n(u,u) := oo. For given pi < n~ l we set d(u,uj') = YYiti'^ ^ Pi- Then (D*,d) is 
a compact metric space. It is easy to see that D* is a generalization of traditional 
symbolic space, since if rik = p is a constant, then D* = £+, where £+ = {1, . . . ,p} n . 
When rik is not constant the shift map a on D* does not preserve .D* in general. We 
consider a sequence of symbolic spaces that can be thought as approximations to D*. 
These symbol spaces are generated from the sets Dk- 

Definition 5 Given D = {J k D k , the symbol space [D k ] is defined as the set of infinite 
strings, with indices corresponding to elements of D k . That is 

[D k ] = {w = (ui)^ = (wi, u 2 ...,), Ui G D k }. 

The associated shift map o k : [D k ] — > [Dk] is defined by: 

a k (oj 1 ,u 2 ...,) = (u 2 u 3 ,. .. ,), with (wi)^! e [D k ]. 

Notice that [D k ] is isomorphic to T^ k with pk = card(Dfc). 

2.2 Sub-spaces of symbolic constructions 

So far we have considered all admissible collections of words in D = UkDk- Instead, we 
can consider subsets of words Q k C Dk, with Q = UkQk C D. If {#'} is a sequence 
of (transition) matrices, having entries in {0, 1} then admissible words in Q may be 
characterized in terms of products of these matrices. In particular we can write 

Qk = {uj = (<!, ...,i h )€D k : A% 2 A% 3 ■ ■ ■ Af'H = 1}, Q = \J Q k . (4) 

k 

Thus with Q and Q k in place of D, resp. D k , we can produce constructions in analogy 
to those considered in Definitions |3] and HJ but now for the class of sets Q(Q) = {A w C 
M. d ,u! G Q}. The corresponding limit set F defined by 

E k = |J A WJ F = P| (5) 

w6Q fc fceN 

will be referred to as a generalized Moran set associated to Q. We define 

and given cu G Q*, we write Cu lr __i k \ (to) C Q* as the /c-length cylinder set. There is 
again a canonical projection map X : D* — >■ F that takes a; = (i^)^! to the x E F 
given by A(j Xj ife ). We again can turn Q* into a metric space (using the metric 
inherited from that of D*), and we define the symbol space [Qk] in direct analogy to 
[D k ]. 

Since Q can be quite general, we will mainly consider the case where the transition 
matrices := A are fixed p x p matrices (and hence nk = p for each k). We can 
then find the fractal dimension of F in terms of the (spectral) properties of A, and in 
terms of the contraction vector sequence 5^ as defined in condition (Al). 
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2.3 Conformal constructions and constructions bounded via 
upper/lower estimating vectors 

To obtain explicit estimates on the Hausdorff dimension of F, some restrictions on the 
basic sets A w are required. In particular we require control on the diameter of A w 
with respect to the level set D k that u belongs to. In particular we require that their 
diameters shrink exponentially fast with k. We also require control the geometry of A w 
via a technical condition restricting the number of A w (of a certain size-scale) that can 
intersect with a given ball B(x,r) G M d where x G F. For self similar constructions, 
control on the geometry is specified in [T7] by use of lower, and upper estimating vectors. 

We adapt these methods for the non-self similar constructions. Let \1/ = , k G N} 

denote a countable collection of vectors \I/ with 



= (^(fc)( w )) 



uieD k 



Here u has the representation as some (ij, . . . ,ik) G D k . Given uj G D k , we assume 
that there is a sequence of constants c ix , . . . c ik such that 



3=1 

For notational simplicity we sometimes write \I/£f := ty( k \u). In relation to the se- 
quence \1/ we define to be the fc-step vector sequence: 

^ h _ (Jk) (fc) (k)x 

For example, if the fc-step vector = {fk,i)i=\ consists of affine maps, each with 
contraction rate c\ , then a natural choice for would be the vector sequence of 
corresponding contraction ratios. 

Definition 6 (Basic vectors) The collection of vectors \I/ = is called a 

basic collection of vectors if for all k > 1 and all u = (i\, . . . , Z&) G -Dfc, the sequence 
ty( k \u) satisfies 

sup cf ] < 1. (6) 

fc6N,l<j<n fc 

Definition 7 (UE vectors) ^4 fraszc collection of vectors \I/ = ^ I^Li called an 
upper estimating fiTEj collection of vectors if for any k and u G D k : 

diam(A^) < C*W, 

and the constant C > is independent of u and k. 



To get bounds on the Hausdorff dimension we require further control of the geometry 
of each A w . We introduce two definitions: the first is that of conformality, while the 
second introduces the notion of lower-estimating vectors for a geometric construction. 



6 



Definition 8 (Conformal vectors) Given a basic collection of vectors ^ = {\& }kLn 
we say that a symbolic construction {A w } is conformal (w.r.t. ty) ifBC > 0, such 
that for each k > 1, cu G D k , Bx G A w : 

B U CA.C5 (x, C7*«) . (7) 

The following geometric constraint is formulated in terms of Moran coverings which 
we describe as follows, see also [17J. Given a set F, and for any x G F, choose the 
cu G D* for which X{uS) = x. By the separation condition, uj is unique. Suppose 
< r < 1 is fixed and let $ be a basic sequence of vectors. Let n(x) be the unique 
positive integer of the such that 

¥f x)) > r and ¥f x)+1) < r. 

If C(u) is the corresponding ra(x)-length cylinder set, we write A(x) := X(C(u)). For 
x,y G F, either A(x) = A(y) or A(x) fl A(y) = 0. The corresponding (disjoint) 
collection of sets we denote by {A^'}, where F C UjA^, and this forms the Moran 
covering of the set F. 

Consider the open ball B(x,r) of the radius r centered at the point x G F, and let 
N(x, r) denote the cardinality of the subset of {A^} that have non-empty intersection 
with B(x,r). We have the following definition. 

Definition 9 (LE vectors) If there exists a constant M such that the above N(x, r) < 
M for all x G F , then we say the collection of vectors $ is lower estimating (LE). 

In the special case where the vector \I/ has the property that = \E^) f or a \\ 
u,u' G Dk, then we call the construction homogeneous if such a vector is both (UE) 
and (LE). The corresponding limit set F is called homogeneous, otherwise in all other 
cases the construction (and limit set) is inhomogeneous. 



Pre-dimension sequences 

For MSCs arising from non-linear constructions, we determine the dimension of the 
Moran set F from a sequence of pre-dimensions Sk- These Sk will be prescribed to be 
the zeros of a functional equation involving the topological pressure. We make this 
precise as follows. Consider a sequence of pressure functions Pk (for k G N), and 
a sequence of potentials $^ defined as follows. Suppose that \1> is prescribed, and 
consider the symbolic space [Dk] together with the shift map er^ : [Dk] — > [Dk]. For 
w = (cji, C02, ■ ■ •) G [Dk] let $fc,s(\v) : = slog^ k '(ui). This function can be extended 
to a function on Fk via $fc iS (x) = s log ty( k >(uJi), where X(w) = x. We define the 
corresponding pressure function Pk : Lip(Ffc) — > K by 

Pk{$k,s) = lim - log I Y] inf exp {S n ($k,s( x ))} 

n^oon \ ^ a:eA (wij ... jWn) 

\{wi,...,w n ) 
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where A Wl) ... )U)n = / Wll ...,a; n (A), and G -Dfc. Now we consider the sequence Sk, where 
Sk is the value of s which solves Pk(&k,s) = 0. In particular we consider the (lim)-inf 
and (lim)-sup of this sequence. We define: 

s* := limsup Sk, and s* := liminf Sk- (9) 

The main focus of this paper is to consider when s* is the upper-box dimension of F, 
and when s* is the Hausdorff dimension of F. 

To obtain dimension estimates for F in terms of zeros of the pressure function we 
need to assume the existence of a Gibbs-like measure on F as follows: 

(A3) Given > 0, there exists a measure m$ supported on F, and L > such that 
for all k > 1 , u; 6 .D^ , 

< m *( A ") < £ (10) 



For a range of applications hypothesis (A3) can be verified. For IFS defined by expand- 
ing maps, then (A3) typically follows from bounded distortion estimates, see Section 
HI Without (A3), assumptions (Al) and (A2) will not ensure that dim#-(F) = s*. 



3 Statement of main results 

For general Moran set constructions we now compute (or estimate bounds) on the 
Hausdorff, upper-box and packing dimensions based on the existence of a countable 
sequence \l/ of upper and lower estimating vectors. We will assume geometrical as- 
sumptions (Al), (A2) and existence of a Gibbs-like measure (A3). Applications fitting 
these geometrical models will be discussed in Section HI The constant c* will also be 
of importance, where we define 

c* := inf cf\ (11) 
We will distinguish between cases where c* > and c* = 0. 

Theorem 1 Consider a MSC with F a GMS. Suppose \1/ = {^ k \ k G N} is a basic 
sequence of vectors which satisfy the (UE), (LE) properties, and suppose that there 
exists a Gibbs-like measure satisfying (A3). Assume further that c* > ; where c* 
is defined in equation ( ITTTl . Then 

1. dinitf F = dim^m^, = s*. 

2. dinipF, dim B F < s* . 

If instead F satisfies the conformality condition, as in Definition then 



dimpF = dmiB.F = s*. 
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We remark that under assumption (fTTl) . the existence of a conformal vector implies the 
(LE) property; see the proof of Lemma [9j However, the converse does not hold. Under 
the assumption of a vector being lower estimating, and the construction non-conformal 
then we only obtain the inequality dinipF < s*. So far, we do not have an explicit 
construction of a set F for which the inequality is strict. 

Suppose now that c* = 0. Then we have to impose conditions on how fast the 
decay to get corresponding results as stated in Theorem [TJ For fixed k, we denote 

M k := max**?, d k : = min cf +1) . (12) 

uj&D k l<j<n k +i 

We have the following result 

Theorem 2 Consider a MSC with F a GMS. Suppose \1/ = {ty , k G N} is a sequence 
of vectors which satisfy the (UE), (LE) properties, and suppose that there exists a 
Gibbs-like measure my satisfying (A3). Furthermore assume that c* = ; and 

logcL . , 

lim — ZJL = 0, 13 

fc^oologMfc v ' 



then dim// F = dimp^m*) = and dimp F, dimpF < s* , where d k , M k are defined in 
(1121) . If instead F satisfies the conformality condition, as in Definition [21 then 



dimpF = dimpF = s*. 

It is possible to impose alternative conditions on the vectors ^ffl where ( ITT]) holds. We 
consider the following conditions, suppose 

M = supn fc < oo (14) 
fe>i 

< inf max cf^ < sup max < 1. (15) 

k l<j<n k J k l<j<n k 

For example, equation ( TlBl) can be satisfied for a homogeneous construction having 
Cj = Cfc, for 1 < j < n k , and inf^ Cj = 0. However for this example, equation (jT5j) will 
fail. An example that satisfies ( [15]) . but not ([TBI would be a construction with vector 
E k = (1/4, 1/4, (l/4) fc ). The following theorem holds. 

a.) 

Theorem 3 Consider a MSC with F a GMS. Suppose = {^f , k G N} is a basic 
sequence of vectors which satisfy the (UE), (LE) properties, and suppose that there 
exists a Gibbs-like measure mq, satisfying (A3). Moreover, suppose that equations f fT4"|) . 
(I15p hold with c* = 0. Then dimpF = dimp(m^) = s*. If instead, ^ is a conformal 
vector then dimp F = dimpF = s*. 

When sup fe j cl- = 1 and/or when sup fc n k = oo then it is possible to give constructions 
where dimp(F) ^ liminfsfc, and/or dinip(F) ^ limsups^, see [8]. For Moran set 
constructions modelled by subsets of symbolic spaces then corresponding results hold. 
We state the following corollary (whose proof follows step by step from the proofs of 
Theorems [HE] and E]). 
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Corollary 1 Suppose that F is a GMS generated by a sub-symbolic space Qk C Dk, 
with nk = p fixed, and allowed words modelled by a (fixed) transition matrix A. Relative 

to the space Q, suppose \& = {\& } is a sequence of vectors which satisfy the (UE), 
(LE) properties. Furthermore suppose that relative to the space Q there exists a Gibbs- 
like measure satisfying (A3). Then the conclusions of TheoremsU[\B and\3[ remain 
valid. 

4 Applications 

We consider applications of Theorems (U E] and [3] to a range of examples. We first 
consider step dependent IFS, and then explore Moran set constructions with stochastic 
vectors. 

4.1 Iterated function systems 

In this section we consider IFS defined by sequences of expanding maps. 

Suppose that we are given a basic set A C M d and Q = {A w G R d : oj G D} 
satisfies the conditions of MSC as stated in Definition [3] Based on these geometrical 
constructions, we consider a family of maps {Tij} defined in the following way. 

Tjj. : Aj^...^. — > Aj lr .. j j._ 1 , Vij = 1, • ■ ■ , nk satisfies the following assumptions: 

(IFS1): For j > 1 and 1 < ij < rij, Tj^. : A^ . .^ — > A^...^. _ x is a full-branch 
C 1+a diffeomorphism. In particular 7} ) j.(Aj lj ... j j. j ) = A^. x , Wij = 1, • • • , n^, 
and the derivative DTji is a— Holder continuous, i.e., there exists a constant 
C := C^. such that \\DT^(x) - DT j;ij (y)\\ < C\\x - y\\ a . 

(IFS2): There exists a (3 := (3j tij > 1 such that \\Tj i i.(x)—Tj t i.(y)\\ > f3\\x—y\\, Wx,y G 
^h,...,ij', 

We take E k = (fk,i, ■ ■ ■ , fk,n k ) to be the vector of contractions associated to the 
inverse branches of (T fc]1 , . . . ,T kt n k ) at the k— th step. For uj = (ii, . . . ,ik) G D k we 
have A w = / W (A) where / w = fx^ o • ■ ■ , of k) i k . We state the following result 

Corollary 2 For a family of expanding diffeomorphisms {Tj} ; let 6e the vec- 

tor sequence of contractions associated to the inverse branches. Consider a GMS, F 
associated to this {Sk}. Assume that the C 1+a (distance) -expansivity of {H^}^ is 
uniformly bounded, i.e., the sequence is uniformly bounded away from 1, the se- 

quence {det(Dfj i )} is uniformly bounded away from zero, and the sequence of Holder 
constants {C^.} is uniformly bounded. Then 

dim// F = s*, dimp F = dim B F = s*, 

where s* and s* are defined in equation ([9]) . 

Before giving the proof consider the example where fi are similarity contractions and 
the basic sets A w as intervals (or balls) in R d , see [SJ. We show how the corresponding 
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dimension estimates are obtained by assuming (Al), (A2), and checking (A3). The 
problem can be reduced to taking a sequence of vectors (associated to E/.) given by 

S fc = ( C f\cf,...,c«), (16) 

where the = Dfk,i | A are positive constants. Assuming (Al) and (A2) there is a 
similarity transformation f u taking A to A u . Moreover, suppose k > 1, u G -D/c-i and 
cu * j G Dj~ (for 1 < j < nk). Then A w *j C A w , and 

I ^* 3 I _ (A) 

IA I j ' 

I k> I 

The corresponding pre-dimension sequences {s^} satisfy the equations 

II E( c f) Sfe = E (diam/.(A)r* = 1. (17) 
i=i j=i weD fe 

These equations are equivalent to solving P(sk&k(x)) = 0, where $jt(x) = Sk log ^^(w^), 
Vx G \j u ... )U 3 n , and P(-) is defined in equation flE]). The corresponding Gibb-like mea- 
sure mj, can be made taken as the weak limit of the sequence of measures m^, where 
each rrik is defined on u G Df , I < k as follows: 

/ A \ V"^ (Ci j 2 • • • Cfc 4 )^ ,. . \ 



1 1 j=l 2-ii=l 



By linearity of the construction we have mfc(A w ) = m^A^). The estimates are uniform 
in k, and hence (A3) holds when taking a weak limit of {m^}. We therefore obtain by 
Theorem [TJ 

dim H (F) = s„ dim^(F) = dim P (P) = s*, (18) 

where 

= liminf Sfc, s* = limsup s^. (19) 

Proof of Corollary [H- The key calculation in the nonlinear setting is to use bounded 
distortion. We show that the construction can be modelled by a basic and conformal 
vector sequence Furthermore we check that (A3) holds. 

First of all, we claim that there exists D > 0, independent of k such that for all 
x, y G A and u G 

I \6*{DUx))\ 

D | det(D f u {y))\ " {M) 

The proof of the distortion result is based on the chain rule, for the same iterated 
function system at each level; see [HI [18] . More precisely, we have: 
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|log|detD/ w (x)| -log|detD/ w (j/)|| 

k 

1 log I det ni,.,M,M)) - log I del 



3=1 
k 



<X)Ci |det^(/ w [i(^)) -det^.^-^))! 

3=1 
fc 

< C 2 1 /;./•„ (/ w |j ) (x) - 1)1,., (f u \j ) (y) 1 1 



3=1 

fc 

3=1 

A' 



<c 3 £ P~ ia \\x - y\ r < ^r^\ \x - y\ 



3=1 



where for j < k, u = (ii, ■ ■ ■ ,ik) \ j corresponds to the word (li, . . . , ij). Due to the 
uniform bounded distortion, these constants Ci,i = 1,2,3 and (3 are independent of 
the choice of k, which implies ( 1201 . 

From this bounded distortion property ( 120|) . we can directly construct a collection 
of vectors \I/ and verify the conformality and (A2). More precisely, for any fixed x G A, 
let ^f u = sup xeAuj | det£?/ w (a;)|,Va; = u G D k . Then, for all y ^ x G A, we have 

1 ldetD/ M (y)| 

Thus by the expanding and distortion properties of {Tj}, the vector sequence \l> is basic 
and conformal. To check assumption (A3) we take m$ as weak limit of measures m^, 
where each mk is defined on u G -D^, £ < k as follows: 

(diam(A w )f 



(diam(AJ)^ 

This is in complete analogy to the linear construction considered for similarity trans- 
formations. A computation using bounded distortion, see (TOj Prop 2.7], implies that 
my satisfies (A3). The corresponding results on the dimension follow from Theorem 

m □ 

Corollary [2] extends the results of [10] to higher dimensions, and to situations where 
the basic sets have fractal boundaries. The results also apply when taking instead 
complex conformal holomorphic expanding maps on the Riemann sphere C. In this 
case we let ^ } := max ieAu I Arg(/^(x))|). 

So far we have assumed the sequence of vectors to be basic. The authors conjecture 
that this assumption can be relaxed, and the results extend to the scenario where 
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the class of maps {T{\ are non-uniformly expanding. An example would include the 
parabolic-fixed point family of maps Tj : [0, 1] — > M, Oj G (0, 1) given by 



For a = an fixed, and potential <f>(x) = s\ogT'(x) the corresponding pressure function 
is no longer analytic in s. There is a critical value s = s c for which the pressure function 
undergoes a phase transition (corresponding to derivative singularity). For all s > s c , 
the pressure function is zero. However it can be shown that dim#(.F) = s c = inf{s : 
P(scj)) = 0}, see [3 HH [12]. For inhomogeneous Moran set constructions generated by 
a sequence of maps T,. The authors conjecture that for a sequence of maps T,, each 
having a parabolic fixed point (with parabolic index c^) the corresponding dimension 
is given by dim^(F) = s*, with = liminffc Sk, and = inf{s : Pfc(s$fc) = 0}. 

4.2 Stochastic Moran set constructions 

In this section we consider Moran set constructions based on stochastic vector models. 
Given oj = . . . , i&) G D k} we assume the constants cf\io) that constitute the vector 

OA 

$ are generated by a stationary stochastic process, such as an ergodic transformation. 
Homogeneous-stochastic Moran set constructions 

The homogeneous construction is perhaps the simplest example of a MSG. A natural 
exploration is to consider ways of generating the limit set F via stochastic sequences 
of contractions. For example, we consider the vector \l/ generated stochastically via 
chaotic maps in the following sense: Let (T, M, //) be a measure preserving system, 
where T : M — > M is a map preserving an ergodic measure /i. Given a test function 
(observable) (f) : M — > [0, 1] and initial condition x G M, we let = Yij=i^{^( x )) 
for any ui G We assume that n k = q is fixed, and the conditions of Definition [3] 
apply. In this case the vector consists of q components each with value <p(T h (x)). 
Thus the limit set F (and hence its dimension) depends on the initial value x G M. In 
this section we primarily investigate the Hausdorff dimension of F, and it's dependency 
on x. The results are obtained by using methods in ergodic theory. 

Theorem 4 Suppose that (T, M, //) is an ergodic system, and suppose that : M — > 
[0,1) is such that log0 G I/ 1 (/x) with Jlog0 < 0. Suppose further that F is the 
homogeneous GMS arising from a MSC with a basic vector = Ylj=i (fiiT^ix)) that 
is both (LE) and (UE). Assuming (A3), then for /j,-a.e. x G M 




(21) 



dim H (F) = dimp(F) = dim B (F) 



-logg 



f log <j)dn' 



Proof: When ini xG M ^(x) > 0, Theorem [T] implies that 



dim H (F) = s 
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where 



s* = liminf 



'log (n-=i0°^' 




fc->oc I —klogq 
The Birkhoff Ergodic Theorem implies that /x-a.e. x G M : 

lim — log ( TT <p o THx) I = lim — log o T J (x) = / log 4>d[i. 
\j=l / i=i 17 

Now consider the case where inf xP Af <t>(%) — 0. Since inf c{- = we need to 

keN,l<j<n k 3 

show that equation ( 1131) applies for /^-typical orbits, and then we apply Theorem [2j 

Using the notation of equation f JT3|) we have d k = 0(T fe+1 (x)) and M k = J^iLi 0(^*( :E ))- 
Hence, 

log 4 log0(T fc+1 (x)) fc- 1 log0(T fe+1 (a;)) 



logM fc E-=ilog0(^(x)) A^EtilogW*)) 



(22) 



Again, by the ergodic theorem, k 1 ^^ =1 log <f)(T l (x)) — > flogtfid/j, ^ 0. To show 
fc^log^T*^)) (for /i-a.e. x G M), let a fe = k, b k = log(<p(T k (x)) and 
S k '■= ^ Ej=i Then 

and taking limits on both sides implies lim^oo b k+1 /a k = 0. Hence logc4/logM fe — y o 
for G M, proving the result. 

□ 



Inhomogeneous-stochastic Moran set constructions 

Consider a family of maps {(Tj, M, //i)}| =1 with Tj : M — )■ M (M compact), and each Tj 
preserves an ergodic measure /ij with density in IP for some p > 1. Given x G M 9 , we 
can generate a limit set T via a MSC in the following way. Take continuous functions 
4>i : M — > [0, 1], and suppose that the basic vector has the form: 

k 

^ = II : w = •••,»*). x = (xi, x ff ). (23) 

i=i 

We have the following result. 

Theorem 5 Suppose that {Tj, M, /ij}f =1 /orm a mixing system (i.e., each measure 
is mixing w.r.t. Ti) and each fa : M — > [0,1) is positive Holder continuous with 
J log (pidfii < 0. Suppose that F is a GMS arising from a MSC with a basic vector 
\1/ generated via the vectors E k = (0 1 (T 1 fc (xi)), . . . , fa(T^(x t ))). We also assume that 
the basic vectors satisfy the (UE),(LE) properties and (A3) condition. Then for \i-a.e. 

x G M q , 

diniff(F) = dimp(F) = dim B (F) = s*, 
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where s* is the unique solution of the functional equation: 

I s := / log < >J 4>i(xi) s * > dfi = 0, where [i = /ii x // 2 • • • X (24) 

For classical stochastic (and statistically self-similar) constructions, e.g. those de- 
scribed in [5], they instead consider the contraction ratios | A w *j|/| A w | := Cj{u) as inde- 
pendent and identically distributed random variables, i.e. For each j, {Cj(u), u £ .D^} 
are identically distributed and independent, although for fixed u the set of random 
variables {Cj(u),j < n k +i} need not be independent. The corresponding Hausdorff 
dimension s satisfies the expectation equation E(Y^j=i C|) — 1; which is not equivalent 
to ( |24l) . The result of [5] is proved using a combination of martingale and potential 
theoretic methods. Consider inhomogeneous Moran set constructions, where the con- 
traction ratios Cj(u), u £ D k are governed by probability distributions that vary with 
step k. Then under suitable geometric constraints, see [21] the Hausdorff dimension of 
the corresponding limit set is given by dim^(F) = s*, where 

/ 



liminfsfc, E 

k>l 



\(*X.-)*fc) J =1 



Random symbolic constructions are also included in [17], and these include construc- 
tions with random vectors. They do not specifically generate the stochasticity using 
chaotic maps, and in their case they obtain only the inequality dim#(.F) > s, where s 
satisfies the equation Yli=i ex P{ s / l°g 4>i d^i) = 1. By a reverse Minkowski inequality 
this is consistent with the equality we obtain in ( 124|) . 

Proof of Theorem^ We first consider the case where infj ird Xi <pi{xi) > 0. Since 
the set F results from a MSC, conditions (Al)-(A3) hold and it is implicit that 
the (pi are contractions. The corresponding contraction vector is given by = 
(4>i(Ti(xi)), 4> q (Tq(x q )). It suffices to compute the pre- dimensions Sk and calcu- 
late the limit lim inf Sk- We have: 

j=i J 

A simple application of the binomial theorem implies that this expression is equivalent 
to: 

II ( X>(2?(*i)}* fc ) = 1, (26) 

3=1 \i=l / 

and so 

^log =0. (27) 

j=l \i=l J 

Now for fixed s, and by the ergodic theorem, we have 

(28) 



15 



In the above, we have used the fact that the product system is ergodic. This is true 
provided each /ij is mixing, [20] . Clearly, the value s* which is the solution of ([21]) gives 
the right hand side of ( 128]) as zero. By monotonicity of I s , the value of s* is unique. 
We now justify that s* = liminf s k by showing that for large k, s k = s* + o(l). For 
finite (but large) k, we have 

E lo § (x>*(^)k) = k (j Mq lo s |e <^) s } ^ + °w) • ( 29 ) 

By continuity of (pi, it follows that Ve > 0, the exists a such that VA; > K, we can 
choose Sk with |s* — Sfe| < 5 and satisfying ff27]) . Hence s* = liminf s k . 

Suppose now that inf {inf x . 0j(xj)} = 0, but J $id\ii ^ 0. We now have c* = 0, 

l<i<g 

see equation ffTT]) . Therefore, we need to show that equation ([TBI applies for /i-typical 
orbits. If so, then Theorem [2] will establish the corresponding result. Proceeding, and 
using the notation of equation ([TBI we have that 



(30) 



4 = mini< i < q {(p i (T i k+1 (x i ))}, 
M fc = max w |j^o,( 7 '/(./•,,)) | , u = (z x , . . .i k ). 

We now show the following 

Lemma 1 Under the hypothesis of Theorem^ we have for fi-a.e. x G M* 

fc^oo log Mfc 

Proof: We first notice that there is a constant A < 1 such that 

M k < (supsup0 i (x i )) fc < \ k , 
=^ logM fc < fc log A < 0, 

and 

-log 4 = maxi< i < 9 {-log0 i (Tf +1 (xi))} > 0. 
Together these imply that 

log dk < maxi< j< q { - log (T k+1 (xj))} < maxi<j< q {-log <j>i(Tj +1 (xi))} ^ 
logM fc ~ -A; log(sup i sup^. ^(x*)) ~ -A; log A 

We have to show that for /ij-a.e. Xi, the right hand term of equation fl3T]) goes to zero. 
We use a Borel-Cantelli argument as follows. Let 

Af = {x t EM: MTfixi)) < A^}. 



16 



If x G M q is such that X{ G" A£' (for each component X{), then <pi{T^{xi)) < and 
log dk > yk + 1 log A. By invariance of /i, and the fact that /j G L p we have by Holder's 
inequality 

^ ^(Lebjs G M : &(z) < A^})^, 

where C depends only on 0j. Moreover, by Holder continuity of 0j, there is a constant 
7 > such that < CA 7V ^, and hence 

oo oo 

^(4 j) )<c£a^<oc. 

fc=l fc=l 

Therefore by the Borel-Cantelli Lemma that for /x-a.e. x G M 9 , 

^± < A^, (eventually as fc -> oo). (32) 
log M fc 

□ 

We consider two further examples which can be easily generalized to other scenarios. 



Example 1 Take q — 2, and suppose 4>\(x) := 4>(x) is non-constant with mf x£ M 4>{%) — 
0. Suppose also that foix) = A < 1/2 (constant). In this example M k > X k , and it 
need not be true that \ogdk/ logM fc — >■ 0. However in this example Theorem [3] applies, 
and the corresponding dimensions are given by equation (|24|) . 

Example 2 Consider the case where swp x&M <pi(x) = 1 (for at least one i < q). Take 
q = 2, and for a given function <p(x) : M — > [0, 1], and constant A < 1 let <pi(x) = 4>(x), 
fain) = A(l — 4>{y)). We will set x = y and this dependency is to ensure that 0i+02 < 1 
for all steps of the construction. We also take T\ — T?,- If / log <pdfi < then an 
application of the ergodic theorem tells us that for JJ, £1.6. X, the corresponding upper 
estimating vectors are basic. If J log <j) d\i = then the upper-estimating vector 
need not be basic, and an explicit example would be to take T(x) an interval map with 
a parabolic index greater than 1, i.e. a map of the form given in equation (}2~Tj) . If the 
upper-estimating vector is not basic then dims(F) will depend on both the placement 
of the basic sets and the pre-dimension sequence Sk- 

4.3 Stochastic Moran set constructions defined on subspaces 
of symbolic spaces 

We consider a stochastic Moran set construction in the setting of Section 14.21 with 
nk = p fixed, and a fixed q x q matrix. Hence 

Qk = £ D k : A ili2 A i2i3 ■ ■ ■ A ik _ lik = 1}, Q — yjQk- (33) 

k 

We consider the (dimension) properties of the limit set F defined by 

F=n u a - 

n>l uieQk 
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Our aim is to obtain a corresponding formula for the fractal dimension of F in terms 
of the limiting sequence s k (defined using the full word sequence D k ), and the spectral 
properties of A. In the following we let p(A) denote the spectral radius of a matrix A. 



Theorem 6 Suppose that {T i: M, /^}f =1 form an ergodic system (i.e., each measure 
Pi is ergodic w.r.t. Ti) and each fa : M — > [0,1] is positive Holder continuous with 
J — log (pi dpi < oo. Suppose that the GMS, F arises from a MSC with a basic vector 
\& generated via the vector sequence E k = (fa(T k (xi)), . . . , (p q (Tg(x q ))), and fixed tran- 
sition matrix A^ = A. We also assume that the basic vectors satisfy the (UE), (LE) 
properties and the (A3) condition. Then for p-a.e. x e M q 



dim H (F),dim P (F),dim B (F) < s*. 
Here is the unique solution of the functional equation: 

log {p (v4 T $(x, s*)) } dp = 0, where p = pi x p 2 ■ ■ ■ x p q (34) 



/ 

J M 



'Mi 

and $(x, s) is the diagonal matrix diag(0i(xi)) s , . . . , <fi q (x q ) s ),. 

Example 3 Suppose admissible elements in Q are characterized by a p x p transition 
matrix A taking values in {0, 1} ; so that an element u = i 2 , ■ ■ ■) C Q is admissible 
if Ai i x = 1. Suppose we take contractions generated by a family of similarities with 
constant contraction rate ct i; 1 < i < q (and independent of the Moran construction 
step k). Then a straightforward calculation, see J77| / implies that 

dim H {F) = dim B (F) = dim P (F) = 5, with p(A T diag(a s \ . . . , a Sq ) = 1. (35) 

Remark 1 Notice that we only obtain inequality in Theorem [3 If A is a constant 
matrix of Is then we obtain Theorem^ as before. If the spectral radius of A is equal to 
1 then s* is equal to zero, and hence the corresponding dimensions are zero. 

Remark 2 The proofs would adapt easily to more general situations where A^ k ' varies 
with k. However, explicit bounds on the fractal dimensions in terms of the spectral 
properties of A^ k ' are perhaps less tractable. 

(k) 

Remark 3 If instead we have a homogeneous construction with stochastic vector = 
rij=i 'PiT^x)). Then for p-a.e. xEM 

log p(A) 



dinitf(F), dimp(F), dim B (F) 



f M log(f)(x) dp 



Proof: Following the proof of Theorem [51 the corresponding equation that replaces 
equation fl26l) is the following: 

p(j[A T ^,s k ) \ =1, (36) 
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where $i(x, s) = (diag(fa(Tl(xi)) s , . . . , fa{Tl{x^)) s ). We can reduce this equation to 
the inequality Sk < §k, where 

k 

J2p{A T Mx,h))=0. (37) 
i=i 

This follows from p(XY) < p(X)p(Y) (for matrices X, Y), and also from the fact that 
the left hand side of equation fl36l) is monotonically decreasing in s. We can now take 
limits in k as in the proof of Theorem and hence obtain = lim inf*. < s*, where 
satisfies equation ( 13~4"|) as stated in the Theorem. In the case where inf fa = equation 
(I3TT) still applies for dk and when restricted to admissible words in Q. Hence, if the 
corresponding vectors satisfy properties (UE), (LE) and there exists a Gibbs measure 
satisfying (A3) then dim H (F), dimp(F), dim B (F) < s* as required. 

5 Proof of main results 
5.1 Proof of Theorem [I] 

The proof of Theorem [1] is given in several steps. We first obtain an estimate on 
how the measure m# scales on balls of radius r, as r — > 0. A second step is to show 
dim#(F) = using the existence of a basic vector sequence with the (LE), (UE) 
properties. 

Lemma 2 Suppose \I/ = {^*'} is a basic sequence of vectors which satisfy the (LE) 
property and (A3). Take a GMS, F and x G F. Then for any open ball B(x,r), 
(0 < r < 1) and any e > ; there exists a Gibbs measure such that 

my(B(x,r)) <Cr s *~ e . (38) 

The constant C > is independent of r. 

Proof: For u G Dk and for any < := lim inf Sk, by property (A3), we have 

m*(A w ) < LiO*W. (39) 

Consider x G F and the ball B(x,r) with r G (0, 1). Since \1/ is a (LE) vector, there 
exists an M > such that the number N(x,r) of (in the Moran cover of F) with 
A® n B(x, r) ^ is bounded by M. Hence 

N(x,r) N(x,r) 

m 9 (B(x,r)) < < ]T Li(*£*V, (40) 

j=i i=i 

where in the above summation to corresponds to those for which A w = and 
(x, r) ^ 0. By (|TT|) and using iV(x, r) < M, we have 

m^Bfor)) < L lM (¥^r < < (41) 

This proves equation ()38l) . 

□ 
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Lemma 3 Consider a MSC with a GMS, F. Suppose that (A3) holds, * = {^ {k) } is 
a basic sequence of vectors which satisfy the (UE), (LE) properties and c* > 0. Then 

dimfl-F = dim^(m^) = s*. 

Proof: We first show that dim^F > s*. Recall 

dim^(m^) = inf {dim^(F) : with m^(F) = 1}. 

Moreover, from the proof of Lemma [2j we have mq,(B(x,r)) < ^^-r^ 3 , where f3 < s* 

is arbitrary. Hence it follows that s* < dimjy(m^) < diin^F, since (3 can be chosen 
arbitrarily close to s*. 

We now show that dim#(F) < s*. Choose any /3 > then for Hausdorff measure 

we have 

?^(F) < liminf V diam(A w ) /3 < liminf V 

/ \ (42) 

< liminf V C(^ } ) Sfc < CLi liminf V m*(AJ < oo, 

fc— >oo ^ — 4 \ k— >oo — 4 / 

where in the second line we take the infimum along the subsequence Sk such that < f3 
(which holds infinitely often). Thus %^{F) < C and so dim^F < 0. Since (3 > is 
arbitrary, it follows that dim#(F) < s*. This completes the proof. 

□ 

Lemma 4 Consider a MSC with a GMS, F. Suppose that \1/ = } is a basic 
collection of vectors which satisfies the (UE), (LE) properties and c* > 0. Then 



dimpF < dim^F < s*. 

Proof: We extend the ideas used in [T71 Page 141]. Suppose (by contradiction) that 
dim B (F) > s*. Given the sequence and the fact s* = Urn sup Sk, then for all 
5 > 0, there exists k > such that such that Wk > k, dim B (F) — 35 > By 
definition of the pre-dimension sequence Sk and noting that and corresponding sequence 
of pressure functions F& : s i— >• Pk(s log $( fc )) are decreasing in s, we have for all k > k 

F fe ((dim^(F) - 35) log$ (fe) ) < 0. (43) 



Let j3 = dim^F, then by the definition of upper box dimension we have 

hmsup : = p. 

e ^o - log e 

Hence given 5 > 0, there is a sequence e n = e n (S) — > 0, (n — > oo), such that 

N € (F) > e s -P. (44) 
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Given 5 > 0, let e be a representative from the sequence e n , which can be made 
arbitrarily small. Let {A J '},j = 1, • • • ,N e (F) be the Moran covering of F at this 
e-scale. We have N € (F) > N e (F). Since < d < 1 there exists A > such that for 

JL < # W*0) < e . (45) 
Hence there exist uniform constants C\ and C2 such that 

dlog^) Knixj) <C 2 log{^). 

In the Moran covering the n{u) can take on at most C3 := C2log(— ) — C\ log(i) > 
possible values. By the pigeon hole principle there exists a positive integer a := a (5) 
with Cilog(i) < a < C 2 log(^) such that for a sufficient small e, 

, NHF) NJF) e 5 -! 3 r, c a 
such that n(co) = a} > — ^ > > — — > e 25 ' 13 . (46) 

63 63 63 

Recall that for any fixed number s, the potential given by the function $(x) := 
s log (w) , where w := (wi,Co>2, ■ ■ ■) £ [-Dfc] is on ly dependent on the first coordinate 
Wi. Therefore, 

n n 

(&<&)(*) =^$M = S logIJ*« 

3=1 3=1 

and hence exp(S' n $)(x) = (n"=i We have 

1 

Pfe($(x)) = lim — log > inf exp N s\og([oiw(x)] 

(u)l,...,LJ n ) \J=0 



(47) 



and so 



If we put k = a and apply equation (j4"6l) with s = dim B (F) — 35 = (3 — 35, we obtain 
P«((0-3^*£>)>bg( £ (*W) /, " M 

\u6{ACj')} 

//FM9-M „ \ ( 48 ) 

>io S (Q) 

= log(e- 5 A 35 -' 3 ) > 0. 

where {A^} is the corresponding Moran cover. In the final inequality we have used 
the fact that A is independent of 5. Hence (3 — 35 < s a . The constant a depends 
on the sequence e n , and can be taken arbitrarily large. This implies that there is a 
subsequence kj — » 00, such that (3 — 35 < St., and hence (3 — 35 < lim sup Sk = s* 
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for every 5 > 0. The sequence kj implicitly depends on 5, but for each 5 > such an 
(infinite) sequence will always exist. Hence (3 < s* in contradiction to (H3|) . 

□ 

We now provide a lower bound for the box/packing dimensions when the construc- 
tion is conformal. 

Lemma 5 Suppose a GMS, F arising from a MSG satisfies the conformal condition 
as in Definition^ then 

dim^F = s*. 

Proof: Using Lemma HI it suffices to prove the lower bound. For each < s*, there 
exists a subsequence {sk} such that for each k, (3 < Sfc. Moreover, the conformal 
condition implies that B(x,C~ 1 '^^) C A w , for each u G D k . Using an equivalent 
definition of box dimension, see Section [6j we let 

W S (F) := limsup{V diam( J B,) s : diam^) < r,B° n B° = ${i^]),B t n F ^ 0}. 

j 

Then 



dim B F := sup{s : W S (F) = oo} = inf{s : IU S (F) = 0}, 

and hence, 

W\F) > limsup diam(S(x,C- 1 ^ fc) )) /3 

> limsup ^ Cr 1 ^)** 

> limsup ^2 C' 1 L^ 1 m^,(A UJ ) > 0, 

u)£D k 



which implies that dim^F > 0. Since is arbitrary, it follows that dime = s* 



□ 



Lemma 6 Suppose a GMS, F satisfies the conformal condition, then dimp F = dirasF. 



Proof: By Lemma [8] in Section [6j it suffices to show that for any open set V, dim B (Fn 
V) < dim B F = s*, provided F H V ^ 0. We do this as follows. Clearly dim B (F n V) < 
dim^F Moreover, for any open set V with F fl V ^ 0, there exists u G Dn such that 
Acj C V. Taking < s*, there exists a subsequence Sk with < Sk, such that 



W P {F n V) > lim sup diam(F(x, C" 1 ^ (fc) )) / 

> limsup ^ C- 1 ^^)'* 

> limsup C~ 1 Lj 1 Tn^/(A u ) 
= C^F^m^A^) > 0. 



Hence we obtain s* = dimp(F fl V) = dimp(F), which completes the proof. 

□ 
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5.2 Proof of Theorem H 

The proof of Theorem [2] is as follows. We claim first of all that dim^F < s*. The 
proof of this claim follows step by step the proof of Lemma [3] via equation (H2|) . Hence 
it suffices to show only that dim^(F) > s*. 

Suppose < s*, then there exists & K <E N such that for all k > K, Sk > ft- 
Moreover for any to E D, (^ y ) Sk < (^V- 

Since log dk/ log Mk — > 0, there exists an e > such that for all k > K, M e J 2 < <if +e 
and hence that M e k /2 /d% +e < 1. 

Now take the Moran cover such that m f (AW) < Li(^L fc) ) Sfc < Given 
r > 0, the Moran cover has the property that (^u^) > r and (\l/i n< ' w ' >+1 ' ) ) < r. 
Since Sk > (3 we choose e sufficiently small so that Sk > {3 + e. Therefore, we obtain the 
following series of estimates: 

N(x,r) N(x,r) 

m 9 (B(x,r))< ^ m*(A (j) ) < ^ L^*^)^ 6 

j=l 3=1 
N{x,r) N(x,r) /2 (49) 

< L x Mr p+ i. 

It follows that dim^(m^) > s*, since we can choose arbitrarily close to s* and e 
arbitrarily close to 0. It follows that dim^(F) > dim^(m^) > and hence we obtain 
dim#(F) = 

We now turn to the box dimension. First consider the case where the vector \I> is 
upper-estimating, but the construction is not conformal. We can repeat the proof of 
Lemma HI but we note that the constant A appearing in equation f H5|) is now dependent 
on e. Taking again the Moran covering {A{,},j = 1, ■ • • ,N e (F) of F at scale e, we 

have \I>^ n(a; - )+1 ^ < r < vE^"^. Recalling that dk = min c,-* +1 , we obtain 

i<j<"ft+i 

e > $(»H + D = ^ ]) cf +1 \u) > d nH+1 ¥^\ 

and hence < ed~}\ +1 . Since lim^oo l°^ k = it follows that for all rj > 0, there 

exists a K, such that Vfc > K, 1 > > > 0, and therefore 

u> — k 

Hence by definition of we obtain (for arbitrary 77 > 0): e < < e 1 ^. Following 

step by step the proof of Lemma HJ we obtain dim B (F) < s*. 



When the construction is conformal, the upper bound for dimpF and dim^F is 
obtained as in the calculation directly above. The lower bounds follow from Lemmas 
and El 

□ 
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5.3 Proof of Theorem [3] 

To prove Theorem [3] we consider a truncated construction, such as that considered in 
[8]. We remove words u G D k for which Cj < e, and define 

D k (e) = {tueD k : cf > e, Vz < k - 1}, D A (e) = {A U : U G D k (e)}, 

and 

S fc (e)= |J A w , F(e) = p|£ fc (e). 

weD fc (e) fc>0 

For the e-truncated construction F(e) of F, the associated vectors {^ffi} are both 
upper and lower-estimating, and so we can use Theorem [T] to find the fractal dimen- 
sion of F(e). In particular the dimension of F(e) can be found by taking appropriate 
limits along the pre-dimension sequences Sfc(e), where s = sjt(e) solves the equation 
Pfe(slog(^ r £^A , £) t: ( e )(a;))) = 0. Here X Dk ^(u) denotes the indicator function of D k (e). 
The following lemma makes explicit the relation between s k (e) and s k , the latter value 
being the solution to P k (s log(^ r ^)) = 0. 

Lemma 7 Suppose s k and s k (e) are solutions to the respective pressure equations 

P fc (slog(*«)) = 0, P k (slog(¥^X Dk{e) (u))) = 0. 
Suppose that = liminf s k > 0. Then for k sufficiently large, 

0<s k -s k (e)<O(e s */ 2 ), (50) 
where the implied constant in O(-) is independent of k. 

Proof: The arguments follow close to [8] and we provide the main steps. Suppose that 
s* > 0. Firstly, there exist constants < a, (3 < 1 such that 

^ • f W ( fc ) ^ a 

a < ml max c) , sup max c) < p. 

k l<j<n k J fe l<i<"fc 

Observe that for any u> G (and % < k) we have that 

X^( c ?) Sfc > ® Sk > « J > ( 5i ) 



> E( c ? } ) Sfc - (52) 
where d is the dimension of the space. From equation (1521) we obtain 

f>«)- W-) > (i - ^r) E(f r fc - (53) 
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Now, for any 7 > we have 

£(<f = E(f) Sfc ~ 7 ( c f ) 7; W W ) ^ ^ E(^V*^fcM( w )- (54) 

jf=l j=l j=l 

Taking products and combining equations (1531) . (|54|) we obtain 

km , M Sk -.kk rii 

i=l i=l ^ a ' i=l j=l 

We observe that and Sfc(e) satisfy the pre-dimension equations 

nw^w( w ) =i ' nE( c ?)"=i. (56) 
«=i j=i i=i j=i 

Since s* > 0, there exists k , such that > s*/2 for all k > k . Moreover, there exists 
e , such that for all e < e , we have 

< 7e := log(l - Ma- J e Sfc )/(log/3) < log(l - McT J e^)/ (log /3) < y . (57) 
From equations ( 1331) and ( 1331) . we see that for any 7 < 7 e we have 

k rii 

UJ2(cfY^X Dk{e) (co)>l, (58) 
i=i j=i 

and therefore have Sfc(e) > s^ — 7. From the observation that > s&(e) the result now 
follows. 

□ 

We now claim that dimfl-(F) = liminf s^, = s*. Since F(e) C F, we have dim^(F) > 
s*(e), and by Lemma[7l we have lim^o s*(e) = s*. Hence dim^(F) > s*. For the upper 
bound we just apply the same argument as Lemma El 

For the upper-box and packing dimensions we claim that dirn^F) = limsup Sk = 
s*. For a monotonically decreasing sequence e n — > let F* = U™ =1 F(e n ). Then by 
the closure property of upper-box dimension we have F* = F, and so dini£(F*) = 
dirng(F). It therefore suffices to calculate dim^F*). By Theorem [H and V e > 0, 
we have dim^F(e) = dimp(F(e)). These dimensions equal limsup fc Sfe(e). Furthermore, 
dimp(F*) = limsup n ^ M dimp(F(e n )) = s*. This completes the proof. 

6 Appendix: Background on fractal dimension and 
its computation 

6.1 Hausdorff, Box and Packing dimensions 

In this section we give the relevant background on dimension theory, see [H [3J, Hi] for 
a more general discussion. 
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Suppose F is a non-empty subset in M. d . For any non-negative number s and e > 0, 

let 



K(F) := inf fc(di 



iam(^)) s , (59) 



where the infimum is taken over all covers {Uj} with diam([/j) < e. As e decreases, 
the class of permissible covers of F in (1591) is reduced, and therefore, the infimum % 8 e 
increases. The limit T-L S (F) := \im e ^ Q 7-L s t (F) exists, and is called as H aus dor ff measure. 
The corresponding Hausdorff dimension of F is defined by 

dim^(F) := inf{s > : H S (F) = 0} = sup{s > : U S (F) = oo}. (60) 

A disadvantage of Hausdorff dimension lies in its calculation. Alternative definitions 
of dimension, which are perhaps easier to estimate are the following. 

The (upper) box dimension is relatively easier to estimate than Hausdorff dimen- 
sion, and is defined as follows. Given a non-empty set F C M. d , and e > 0, let N(e) 
denote the smallest number of e-balls needed to cover F . The (upper) box dimension 
of F is defined by: 

dim B (F) := limsup | og ^ e ) (51) 
t ^o log(l/e) 

Analogous to Hausdorff dimension, there is an alternative description of upper box 
dimension [16]: for any non-negative number s, let 

W S (F) := lim e ^o sup{J^ i diam(_B.j) ,s : Bi is a ball with diam(_Bj) < e, , . 

s?nB? = 0(<^j),B<nF^0}, {b2) 

then 



dim B (F) := sup {s : W S (F) = oo} = inf{s : W S (F) = 0} . (63) 

It is worth mentioning that W s (-) in equation fl62|) usually does not define a measure 
(due to lack of subadditivity). Moreover dim^F) = dim^(F), where F is the closure 
of F. Hence box dimension can give positive values to countable sets (unlike Hausdorff 
dimension) . 

Comparing equation (159|) with equation (|62|) . we have 



dim^(F) < dim B (F). (64) 
We now introduce packing dimension and packing measure. Let 

V s e {F) := sup{^diam(B,) s } 

i 

where the supremum is taken over a collection of disjoint balls {Bi} of radius at most 
e and with centers in F. The limit Vq(F) := lirn e _»o VI (F) exists. However, by con- 
sidering countable dense sets, it is easy to see that Vq is not a measure (again, due to 
lack of subadditivity). Hence, we modify Vq to 

V s '(F) := inf ■ F C QfA , (65) 
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which is a measure, and is called an s-dimensional packing measure. The packing 
dimension is naturally defined as 

dimp(F) := sup{s : T S (F) = 00} = inf{s : V S (F) = 0}. (66) 

For a general set F C M. d , the following relations hold: 



dimp(F) < dimp(F) < dim B (F), and U S (F) < V S (F). (67) 

Suitable examples show that none of inequalities in ( 1671) can be replaced by equalities 
®. 

The following lemma is useful for studying packing and box dimension, especially 
for fractal sets with some degree of self similarity. 

Lemma 8 Corollary 3.9] Let F C M. n be compact and for all open sets V that 
intersect with F suppose that dim B (F PI V) — dim B (F). Then dimp(F) = dim B (F). 

6.2 Relation between conformality and the (LE) property 

The following lemma gives the relationship between a conformal construction and a 
construction which admits a lower estimating vector. 

Lemma 9 If a vector ^ is conformal, and c* > ; then the vector \I/ satisfies (LE) 
property. 

Proof: For any fixed < r < 1, and any x G F, consider the open ball B(x, r) centered 
in x with radius of r, and let N(x,r) be the number of Moran covering {A^} that 
have nonempty intersection with B(x,r). Hence 

S(x,r)|j(uf = ( i' r) A W ) QB(x,R), 

where 

R = 2r + sup diam(A (j) ). 

3 

Using the conformal condition and recalling from the definition of we can choose 
elements A u , u G D n+ i such that > r and < r. Therefore, 

R < 2r + sup < 2r + — , 

3 c * 

and 

diam(A (i) ) > C' 1 ^ > C~ l r. 
Hence it follows that for each x G F and < r < 1 

Ar , x ^ 2r + c-V 2 + c; 1 

Therefore the vector \1/ satisfies (LE) property. 

□ 
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6.3 Background on thermodynamic formalism 

For inhomogeneous Moran set constructions we used intermediate constructions based 
on finite symbolic schemes to calculate the fractal dimension. We review relevant 
background on thermodynamic formalism for these finite symbolic schemes, see for 
example [H IT51[TT] . 

Consider the finite symbolic dynamical system (52 , o"), where ^2p = {0> ' ' ' iP ~ 
1} N and cr : 52p ~~ ► Sp as ^ ne left-shift map. Suppose Q C is a cr-invariant set. 
If w G Q, then we write u = [11,12, ■ ■ ■), with ij G {0, . . . ,p} an admissible sequence 
(for j > 1). We turn S + into a metric space using a standard symbolic metric, such 
as that given in Section [2j Given uj G Q, we write ^^...^(w) C Q as the fc-length 
cylinder set that contains u. Given an a— Holder continuous function <p : Q — >■ M + , let 
Sfc(0) := Xlto 1 0-4 ' then the (topological) pressure P{4>) is defined by 



P(0) := lim — log 

n— s>oo n 



f \ 

V inf exp(S n ((/))(u})) 

. ,"6Cn,...,i„ 
V(n,— ,*n) / 

\admissible / 



(6* 



For topological dynamical systems, the following variational principle holds. Let Ai (Q) 
denote the space of cx-invariant measures on Q. Then for : Q — > M + Holder continuous 
we have 



P(4>) = sup [h IJl (a)+ / (f)d/j,\ 

H£M(Q) V JO J 



where h^{a) is the topological entropy of a. The measure \i = fi^ that gives rise to 
the supremum is called an equilibrium measure. This measure always exists, but need 
not be unique. Another measure of significance is that of a Gibbs measure. For any 
a— Holder continuous map : Y2 P ~~ ^ ^ + 1 an invariant measure /1 is called a Gibbs 
measure for the potential if there exists a constant D > 1 such that 

D -i < My:yi = ^» = V--,n} < £) (69) 

-exp(-nP(0) + ^:;0K(x))) 

for all x = (21, £2, ■ ■ ■ ) G 52p an d n — 0- m fact, for the shift map a on a finite 
symbolic space, the hypothesis of the a— Holder continuity of the potential ensures 
the existence and uniqueness of the Gibbs measure and its coincidence with the equi- 
librium state for 0. However for more general symbolic schemes less is known about 
the existence of such measures. To study results on fractal dimension, the potential 
of interest is that which depends only on the first coordinate, i.e., <j>(x) = 4>{x\). In 
[T5] it shown that for given numbers 0<Aj<l,i = l, • • ■ ,p, and potential function 
: 52p ~~ * Sp defined by <p(x) = 0(xi, x 2 , • ■ ■ ) = log A"*, the equation P(s<f) = 
has a unique solution in s. Moreover is Holder continuous. This unique solution s is 
equal to the Hausdorff, Packing and Boxing dimensions of certain repelling invariant 
sets generated by IFS, see for example [U [16]. 
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